Bayesian Model Averaging Using the k-best Bayesian Network Structures
نویسندگان
چکیده
We study the problem of learning Bayesian network structures from data. We develop an algorithm for finding the k-best Bayesian network structures. We propose to compute the posterior probabilities of hypotheses of interest by Bayesian model averaging over the k-best Bayesian networks. We present empirical results on structural discovery over several real and synthetic data sets and show that the method outperforms the model selection method and the stateof-the-art MCMC methods.
منابع مشابه
Comparison of Artificial Neural Network, Decision Tree and Bayesian Network Models in Regional Flood Frequency Analysis using L-moments and Maximum Likelihood Methods in Karkheh and Karun Watersheds
Proper flood discharge forecasting is significant for the design of hydraulic structures, reducing the risk of failure, and minimizing downstream environmental damage. The objective of this study was to investigate the application of machine learning methods in Regional Flood Frequency Analysis (RFFA). To achieve this goal, 18 physiographic, climatic, lithological, and land use parameters were ...
متن کاملFinding the k-best Equivalence Classes of Bayesian Network Structures for Model Averaging
We develop an algorithm to find the k-best equivalence classes of Bayesian networks. Our algorithm is capable of finding much more best DAGs than the previous algorithm that directly finds the k-best DAGs [1]. We demonstrate our algorithm in the task of Bayesian model averaging. Empirical results show that our algorithm significantly outperforms the k-best DAG algorithm in both time and space t...
متن کاملModel Averaging for Prediction with Discrete Bayesian Networks
In this paper1 we consider the problem of performing Bayesian model-averaging over a class of discrete Bayesian network structures consistent with a partial ordering and with bounded in-degree k. We show that for N nodes this class contains in the worst-case at least Ω( (N/2 k )N/2 ) distinct network structures, and yet model averaging over these structures can be performed using O( (N k ) ·N) ...
متن کاملModeling Factors Affecting Tax Evasion in Iran's Economy Based on the Bayesian averaging approach
This study seeks to model tax evasion and identify how effective factors affect tax evasion in the Iranian economy. Recent models show the failure of traditional models; Models do not have enough ability to model hidden variables such as tax evasion. The present study considers this failure in identifying explanatory variables and experimental model design. To achieve this, the Bayesian averagi...
متن کاملImprove Estimation and Operation of Optimal Power Flow(OPF) Using Bayesian Neural Network
The future of development and design is impossible without study of Power Flow(PF), exigency the system outcomes load growth, necessity add generators, transformers and power lines in power system. The urgency for Optimal Power Flow (OPF) studies, in addition to the items listed for the PF and in order to achieve the objective functions. In this paper has been used cost of generator fuel, acti...
متن کامل